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Abstract 

For a symmetric random walk in Z 2 with 2 + 5 moments, we rep- 
resent |7£(n)|, the cardinality of the range, in terms of an expansion 
involving the renormalized intersection local times of a Brownian mo- 
tion. We show that for each k > 1 



(log n) 



k 

-\n{n)\ + lQ g™ + c X rhj,r. 



n 



a.s. 



where Wt is a Brownian motion, = W n t/\/n, 7j ; „ is the renor- 

malized intersection local time at time 1 for W^ n \ and cx is a constant 
depending on the distribution of the random walk. 

1 Introduction 

Let S n = Xi + • • • + X n be a random walk in Z 2 , where Xi,X 2 , . . . are 
symmetric i.i.d. vectors in Z 2 . We assume that the Xi have 2 + 5 moments 
for some 5 > and covariance matrix equal to the identity. We assume futher 
that the random walk S n is strongly aperiodic in the sense of Spitzer, [19] . 
p. 42. The range 1Z{n) of the random walk S n is the set of sites visited by 
the walk up to step n: 

(1.1) TZ(n) = {S 1 ,...,S n }. 
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As usual, |7£(n)| denotes the cardinality of the range up to step n. 
Dvoretzky and Erdos, show that 

(1.2) hm logn = 27r, a.s. 

n— >oo fi 

Le Gall ^U] has obtained a central limit theorem for the second order fluc- 
tuations of \lZ{n)\: 

(1 . 3 ) ( Mf j 4 _ (2l)S(1) 

where -h> denotes convergence in law and 72 (i) is the second order renor- 
malized self-intersection local time for planar Brownian motion. See also Le 
Gall-Rosen 

In this paper we prove an a.s. asymptotic expansion for |72.(n)| to any 
order of accuracy. In order to state our result we first introduce some nota- 
tion. If {W t ; t > 0} is a planar Brownian motion, we define the j'th order 
renormalized intersection local time for {W t ; t > 0} as follows. ji(t) = t, 
a i,e(t) — t and for k > 2 



;i-4) a k , e (t) = [ l[ Pe (W ti -W ti _ 1 )dt 1 ---dt k , 

J0<ti<-<t k <t i=2 



(1-5) 7fc(*)=SgE^_ 1 J(-«e) 

where pt(x) is the density for W t and 

rod 

u e = / e _ Vt+ £ (0)dt. 



Renormalized self-intersection local time was originally studied by Varad- 
han [20] for its role in quantum field theory. In Rosen [TS] we show that 7^ (i) 
can be characterized as the continuous process of zero quadratic variation in 
the decomposition of a natural Dirichlet process. For further work on renor- 
malized self-intersection local times see Dynkin ,f|, Le Gall |llj . Bass and 
Khoshnevisan [2], Rosen ^H] and Marcus and Rosen [To] . 

To motivate our result define the Wiener sausage of radius e as 

(1.6) W e (0, t) = {x e R 2 I inf b - W s \ < e}. 

0<s<t 
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Letting m(W e (0, t)) denote the area of the Wiener sausage of radius e, Le 
Gall [H] shows that for each k > 1 



(logra) 



m 



(W n - 1/2 (0, 1)) + E(-!) J (^ logn + c)"'7i(l) 
j'=i 



0, a.s. 



as n — >• oo where c is a finite constant. Using the heuristic which associates 
{S[nq/y/n;0 < t < 1} C nT^Z 2 C # 2 with the Brownian motion {W t ; < 
£ < 1}) one would expect (note that space is scaled by n" 1/2 ) that i |^(ri)| 
will be 'close' to m(W n -i/ 2 (0, 1)). 

Our main result is the following theorem. 



Theorem 1 Let S n = X\ + • • • + X n be a symmetric, strongly aperiodic 
random walk in Z 2 with covariance matrix equal to the identity and with 2 + 5 
moments for some 5 > 0. On a suitable probability space we can construct 
{S n ] n > 1} an d a planar Brownian motion {Wt\ t > 0} such that for each 
k > 1 



(logn) 



-\K(n)\ + logn + cx)- J 7,(l, W (n) ) 

71 3=1 



a.s. 



(1.7) 

where the random variables 7i(l, W^), 72(1, W^ 1 '), . . . are the renormal- 
ized self-intersection local times hl.Ofy with t = 1 for the Brownian motion 
{w} n) = W nt /Vn;t>0}, 



t \ 1 / 9 / \ 1 r 4>(p) - 1 + bl 2 / 2 

2tt (2tt) 2 (1 - 0(p))|p|72 



dp 



zs a finite constant, and 0(p) = i?(e ip ' Xl ) denotes the characteristic function 
ofX x . 



Note that the presence of the constant cx shows that the heuristic men- 
tioned before the statement of Theorem ^ does not completely capture the 
fine structure of |72.(n)|. (This can already be observed on the level of (jl.3j) . 
see H21 ( 6.r)]). 

We begin our proof in Section El where we introduce renormalized inter- 
section local times Tf, \(n) for our random walk. Let ( be an independent ex- 
ponential random variable of mean 1, and set (\ = n when (n — 1)A < ( < Xn. 
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Letting | denote the cardinality of the range of our random walk killed 

at step (\, we derive an L 2 asymptotic expansion for |7?.(Ca)| in terms of the 
Fk,\((\) as A — * 0. In Sections 010 on a suitable probability space, we con- 
struct {S n ; n > 1} and a planar Brownian motion {Wt ; t > 0} and show that 
in the above L 2 asymptotic expansion for |7?.(Ca)| we can replace AI\a(Ca) by 
7fc(C? ~ > ), the renormalized intersection local times for the planar Brow- 
nian motion {Wj X ^ = W\-\ t j\J A -1 ; t > 0}. After some preliminaries on 
renormalized intersection local times for Brownian motion in Section El we 
show in Section [7| how our L 2 asymptotic expansion for |7?.(Ca)| leads to an 
a.s. asymptotic expansion. The proof of Theorem^ is completed in Section 
[H]by showing how to replace the random time (\ by fixed time. Appendix 
lAl derives some estimates used in this paper. Our methods obviously owe a 
great deal to Le Gall 0. 

We would like to thank Uwe Einmahl and David Mason for their help in 
Section El which describes strong approximations in L 2 . 

2 Range and random walk intersection local 
times 

We first define the non-renormalized random walk intersection local times 
for k > 2 by 

(2-1) I k {n) = Yl 5(S n ,S l2 )---5(S lk „ 1 ,S tk ) 

0<ii<...<i fc <n 

= e e n 

x£Z 2 0<h<...<i k <nj=l 

where 

5(i j) = l 1 iU = J 

1 otherwise 

is the usual Kronecker delta function. We set h{n) = n so that also 
h{n) = J2xez 2 J2o<i<n^(Si,x). (One might also take as a definition of the 
intersection local time the quantity J2o<h<...<i k <n $(8^, Si 2 ) ■ ■ ■ 5(S'j fe _ 1 , Si k ). 
The definition in (J2.1)) is more convenient for our purposes, and we see by 
(J2.6j) that either definition leads to the same value for T^^in).) 
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Let q n (x) be the transition function for S n and let 

oo 

(2.2) G x (x) = J2e-i x gj (x). 
We will show in Lemma |H1 below that 

(2.3) g x :=G x (0) = ^-\og(l/X)+c x + O(X s \og(l/X)) as A -> 0, 

where cx is defined in ()1.8|) . We show in ()A.18|) that for any q > 1 

(2.4) E (^(x)) 9 = 0(A _1 ) as A -> 0. 



Note also that 



(2-5) E = E 



1 



1 — P~ A ' 

We now define the renormalized random walk intersection local times 
Fk,\{ n ) 

= E {5{Si 1 ,Si a )-gx6(ii } i2)}---{6(Si k _ 1} S ik )-gx6(i k -.i,i k )} 

0<ii<...<ifc<n 

k f h — 1\ 

^ \k-j k-j 



(2-6) = E(j_ J(-ir^i(n). 



Let C be an independent exponential random variable of mean 1, and set 
(x = n when (n — 1)A < £ < Xn. Ca is then a geometric random variable 
with P(Ca > n) = e~ Xn . Note that Ci/j = n if (n - l)/j < C < n/j. By 7£(Ca) 
we mean the range of our random walk killed at step (a- 

In this section we prove the following lemma. 

Lemma 1 For each k > 1 



(2.7) limA^ ( \TZ(Cx)\ ~ £(-!)>- V^CCa) ] = in L? . 



Proof of Lemma [2 Define 

T x = min{n > : S n = x}, 
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the first hitting time to x. We will use the fact that 

(2.8) pp. < co = 

which follows from the strong Markov property: 

(oo 
El,(^)l{i<CA} 
J'=0 

(oo 
E 1 x(S j )l {j<(xl 

= P(T X < Ca)Ga(O). 

To prove our lemma we square the expression inside the parentheses in 
(12. 7j) and then take expectations. We first show that 

2k 

E(\n(( x )\ 2 )=2±(-iy g ^ £ C A (x)(G A (x-y))^ 1 +0(A- 2 5A - (2fc+1) ). 
i=2 x-^ez 2 

(2.10) 

To this end we first note that 

(2-11) \nCx)\= E 1{T„<GJ 

so that 

(2.12) ^ (|^(Ca)| 2 ) = E P(T x ,T y <t x ) 

x,y£Z 2 

= E P ( T -<Ca) + 2 E P(T x <T y <Cx). 

xez 2 x=/=yez 2 

Using ()2.8j) we have that 



(2.13) E P(T X < Ca) = E = 7 — — = 0(\- l g- x l ) 

tz* 9x (1 - e-^A 
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To evaluate J2 x ^ y ez 2 P(T X < T y < Ca) we first introduce some notation. For 
any u ^ v E Z 2 define inductively 

(2-14) A\ V =T U 

Kv = <v + t v o e Al v 

Al v = Al v + T u o6 Alv 

A l k v = A2 u,v l + T v° A 2U-i 

AZ +1 = A% v + T u oe Al% . 
We observe that for any x 7^ y 

P Z (T X <T y < Ca) = l> (.\-. : , < A\ y < Ca) - /M7; v < A\ y < A\ y < Ca) 

(2.15) = P\A\ y < Ca) - P z (T y < A\ y < A 2 xy < Ca) 

and 

(2.16) P\T y < A\ y < A\ y < Ca) 

= P z (A y ^ x < A 2 X < A y x < Ca) — P Z (T X < A yx < A y x < A yx < Ca) 

= /' i.i;;., < Ca) - p it, < .1;.,: Al x < Ca). 

Proceeding inductively we find that 

P Z (T X <T y < Ca) = E^(^<Ca)-E P2 (4? 1 <Ca) 

3=1 3=1 

(2-17) +P Z (T X < A\ jX - A 2 y k x +1 < Ca). 

Using (J2.8)) and the strong Markov property we see that 

k 

P(T x <T y <( x ) = Y.9x 2i G x {x){G x {y-x)f^ 

i=i 

-j:9 x {2j+1) G x (y)(G x (x-y)^ 
3=1 

(2.18) +P(T X < Al >x ; A 2 y k x +1 < Ca) 
and that 

(2.19) P(T X < A yx ; A 2k x x < Ca) 

< P( A 2k + 2 < Ca) = g x {2k+2) G x (x)(G x (y - x)) 



2fc+l 



(gUID then follows using (Q and (Q- 
We next observe that 

(2.20) S(/ n (CA)/ m (CA)) 

= e e { e n^^) e n^^) 

x,y£Z 2 \0<ii<...<j„<CAi=l 0<ii<---<im<CA fe=l 

(n+m 
e n^-(j)) 
o<u<...<i„ +m <c A i=i 

where the inner sum runs over all maps tt : {1, 2, . . . , n + m} i— > {x, y} such 
that 1 7T — 1 (x) | = m, |7r _1 (?/)| = n. Thus 

(2.21) E(/ n (CA)/ m (CA)) 

(n+m \ 
j=i / 

n+m 

= E E II G A(vr(j) - 7T(j - 1)) 
x,y£Z 2 t i=l 

where tt(0) = 0. By Q and (J23J) the sum over x = y is 0(A- 1 ^ +m ). 
Consider then x ^ y. When we look at the definition ()2.6|) of I\ A (n) we see 
that the effect of replacing I n ((\)I m ((x) in (|2.21jl by r niA (C A )r miA (C A ) is to 
eliminate all maps ir in which 7r(j) = n(j — 1) for some j. Thus, up to an 
error which is 0(X~ 1 g x +m ), (which comes from x = y), we have 

f 2E x ,yezzG x (x)(G x (y-x)) 2n - 1 if m = n 
^(r n , A (CA)r m , A (CA)) = E x ,yez-G x (x)(G x (y~x)) 2n - 1±1 ifm = n±l 

[ otherwise. 

(2.22) 

Consequently up to errors which are 0(\~ 1 g 2k ) 

^E-'r Vr,^, 



^2.23) £ 



V 

£ (-i)" +m ^ A (n+m) J E(r n , A (c A )r m , A (c A )) 

n,m=l 
k 

2E^A 2n E ^(^(G.^-x)) 2 - 1 

n=l x,y€Z 2 
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-2j>A £ G x (x)(G x (y - x)r~ 2 

n=2 x,y£Z 2 

2 k 

= 2£(" 1 )V E ^.(^(G^x-^r 1 

i=2 x,yeZ 2 

To handle the cross product terms we define the random measure on 

n 

(2.24) A n , y (B) = £ IFOfy.v)- 

{o<t 1 <...<t„<CA}nsj=i 

Using the notation z = 0, i n+ i = (\ we have 

E(\K(( x )\I n (( x )) = £ £ l(r.< W n*0Si,>v) 

x, y e^ 2 o<ii<-<i„<CA i=i 

(2-25) = J2 it E ( A n,v({ij<T*<ij+i}))- 

x,y£Z 2 j=0 

As above we have that 

(2.26) Kviih < T * < 

= An l2 /({«j + 7^ o i:j < ? i+ i}) 

- A n, y ({ii <T X < + 7; O 6»j 3 < 

and inductively we find that 

(2.27) Yl X>(Wfe < < i i+ i})) 
x^ez 2 i=o 

n+l 

= E EC- 1 )" 1 " 1 E £ (Wn^fa + r. o ft, <i i+ i») 

x^y£Z 2 m=l |A|=m 

where the inner sum runs over all nonempty A C {0, 1, . . . , n). Using (|2.8|) 
and the Markov property we see that 

n 

(2.28) £ ^(gft <T x <i i+1 })) 

n+l n+m 

= E E E a x m n g aK(j) - tx A (j - 1)) 

x^=y£Z 2 m=l |A|=m j=l 

9 



where (7^(0) = and <ta(J) * s ^ ne f^ 1 el emen t i n the ordered set obtained by 
taking n y's and inserting, for each I e A, an x between the /'th and (/ + l)'st 
?/. Estimating the contribution from x = y we find that 

(2.29) E(\K(Cx)\I n (Cx)) 

n+l n+m 

= e em)™- 1 e ^n^Mjo-^a-i)) 

i,j£Z 2 m=l |A|=m i=l 

+0(A-V^). 

Once again we see that the effect of replacing I„(Ca) in (|2.29j) by r„ jA (£ A ) is 
to eliminate all sets A such that cr^(j) = crj^ij — 1) for some j. Thus we have 

(2.30) £(|ft(c A )|r ft , A (CA)) 

= 2(-ir 1 g-, n G x {x){G x {x-y)f n - 1 

x,y£Z 2 

+(-l) n E g^G^G^x-y)) 2 "- 2 

x,y£Z 2 

+(-l) n E ^ (n+1) G A (x)(G A (x-y)) 2 " 

x,yeZ 2 

+ o(x- 2 g ^ 2k+ \ 

Consequently 

(2-31) e (V(Ca)| E(-i) n - 1 ^ n r„, A (CA)'l 



\ n=l / 

= 2l>A 2n E ^(^(G.^-x)) 2 - 1 

n=l x,y£Z 2 

-E^ (2 ^ 1} E G A (x)(G A (y-x)) 2 - 2 

-I> A (2n+1) E G A (x)(G A (y-x)) 2 « 
+0(A-V 2fc+1 >) 

2k 

= 2E(-i)V E ^(^(c.Cx-^r 1 

+0(A- 2 , A -^ +1 )). 
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Our lemma then follows from (ETTUJ) . $£2$ and (fTTTTl) . 



□ 



3 Strong approximation in L 2 

Lemma 2 Le£ X be a R 2 valued random vector with mean zero and co- 
variance matrix equal to the identity I. Assume that for some 2 < p < 4, 
E\X\ P < oo. Given n > 1 one can construct on a suitable probability space 
two sequences of independent random vectors X\, . . . , X n and Yi, . . . , Y n , 
where each X{ = X and the Yi 's are standard normal random vectors such 
that 



max 

Kfc<nlf , 
— — t=l 



O (n 1 ^) . 



Proof of Lemma [2J By equation (3.3) of [S] we can find a constant c\ 
and such X; and K- so that 



P I max 

Kk<n 



J2( x i -Yi)\>x\< Cl nx- p E\X\ 
i=l J 



Write Z n for max!< fc < n | Yn=i{^i — Since probabilities are bounded by 
1, we have for any a > 



J n\\2 



rod 

/ xP{Z n > x) dx 
Jo 

pa poo 

< xdx + c\n I x~ p+l dx 

JO Ja 

< c 2 (a 2 + na 2 ~ p ). 

If we set a = n 1//p and take square roots of both sides, we have our result. □ 

Using the lemma we can readily construct two i.i.d. sequences {Xj} i>1 , 
and {^i}^! , where the Xi are equal in law to X and the Yi are standard 
normal, such that for some constant C > and any m > 0, 



max 

2 m <k<2 m + 1 



k 

i=2 m 



Yi. 



<C{2 r 
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We see then that for any 2 m < [nt] < 2 m+1 , 



[nt] 

E (* " Yi) 

1=1 



m 

<E 

2 3=0 



which for some D > is 



max 

2 m <fc<2 m + 1 



<Y,C(y) 1/P <D{nt) 

3=0 



E 



i/p 



Now choose a Brownian motion W such that for m > 1, 

m 

Noting that 



i=i 



\W{[mt\) - W(mt)\\ 2 < 



sup |VF(s) 

0<s<l 



:= M. 



we see that for any t > 

S([mt}) -W(mt) 



m 



(3.1) 
where 



< D (mt) 1/p m' 1 ' 2 + Mm- 1 ' 2 
= O (m^M-W (f/p + l)) , 



5(M)= E 

j< [mi] 



4 Spatial Holder continuity for renormalized 
intersection local times 

If {W t ; t > 0} is a planar Brownian motion, set = t and for k > 2 

and x = (x 2 , . . . , x k ) e (R 2 ) k ~ 1 let 

(4.1) a k , e (t,x)= f Y[p e (Wt i -W u _ 1 -x i )dt 1 ---dt k . 

Jo<ti< -<t k <t i=2 
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When Xi 7^ for all i and ( is an independent exponential random variable 
with mean 1, the limit 



(4.2) 

exists. When X{ 7^ for all i set 



a k ((,x) = Km a fc , e (C,z) 



(4-3) %((,x) 

where 
(4.4) 



E (-WlKO*)) 

AC{2,...,fe} \ieA > 



a k -\ A \((,x A c), 



u\y) 



e p t (y)dt, 



Pt(x) is the density for W t , and x A c = {%n, ■ ■ ■ ,%i k _\ A i) with i\ < i 2 < • ■ • < 
ik~\A\ and ij G {2, ... ,k} — A for each j, that is, the vector (x 2 , ■ ■ ■ , Xk) with 
all terms that have indices in A deleted. In [16. it is shown that for some 
5 > and all m 

(4-5) E(\j k ((,x)-j k (( jy )\ m ) <C\x-yf m . 

As before, set I\(n) = n and for k > 2 and x = (x 2 , ■ ■ ■ , a?k) G let 

(4.6) 7 fc (n,x)= $(Si 2 - Si 1 -x 2 )---6(Si k - S^-Xk). 

0<ii<...<ij,<n 

and for x G \f\Z 2 let 

(4.7) r M (n,o;) = £ (-I) 1 " 1 ' II G x (xi/V\)I k .\ A \(n, x A o/V\). 

AC{2,...,k} i£A 

Note that Tk,x(n) = Tk,x(n, 0). 

Lemma 3 For any j > 1 we can find some p, 5 > suc/i i/iai uniformly in 
A > 



(4.* 



sup £ \r j>x (( x , y ) - \r j>x (( x ) 

\y\<\P 



< cx 5 . 



Proof of Lemma |SJ We begin by considering 
(4.9) ^(r fc)A (CA,a; 1 )r M (CA,a; a ) 
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for x i G {Z 2 ) k -\ 

If h is a function which depends on the variable x, let 

V x h = h(x) - h(0). 

Let S be the set of all maps s : {1,2,..., 2k} \— > {1, 2} with |s _1 (j)| = k, 1 < 
j < 2, and let S s = {i \ s(i) = s(i — 1)} and c{i) = \{j < i \ s(j) = s(i)}\. 
Using the Markov property as in Lemma 5 of W. we can then show that 



(4.io) e (r M (CA,^)r M (CA, 



x 2 ) 



e ( n g^/vx) i e ( n ^ 



t=l,2 

II G a L( + E xf/VA - + ^/VA)) 

i£B s c \ 3=2 J=2 / 



Fix s G 5 and note then that the corresponding summand will be unless 
Jj ^ for all i e B s . Note that by d 
that the last line in ()4.10j) is of the form 



x c(i) 7^ for all % G B s . Note that by definition of B c s we necessarily have 



(4.11) G x ( Zl ) [] G x (z 1 -z 2 + a l 



where the are linear combinations of x 1 , x 2 but do not involve -21,-22- Then 
we observe that the effect of applying each T^ x <i)/^n to the product on the 

last line of (|4.1()jl is to generate a sum of several terms in each of which we 
have one factor of the form X* «(»), 

X c(i)l 

the contribution of such a term as 



have one factor of the form V^a) ,rjG x . Thus schematically we can write 



(4-12) f \{G x {x%/VX)\ E G x {z x ) J] ^A i G x (z 1 -z 2 + a i ) 

i=l,2 

where each Aa, is a product of ki difference operators of the form A x j 
and we have Z)«eB| h = \B S \. If B s 7^ and if there is only one term in the 
last product on the right of ()4.12|) . it is easily seen that the sum over z 2 gives 
0. Thus the product contains at least 2 terms and then by Lemma H we can 
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see that for some C < oo and v > independent of everything 



(4.13) 



YGx(zi) II &A i G x (z 1 -z 2 + 



t=l,2 



< ca 2 n 



ieBs 



s(i) x V 
e(i)l • 



With these results, we now turn to the bound ([4.9)1 . For ease of exposition 
we use y l to denote the y in the z'th factor; in the end we will set y % = y. For 
ease of exposition we assume that y differs from only in the v'th coordinate, 
and we set a = y v . (The general case is then easily handled). 

We again use Lemma 5 of [TH] to expand 



(4.14) e ((r M (c A , y 1 ) - t m (Ca)) (r M (CA, y 2 ) - r*, A (6 

as a sum of many terms of the form 



(4-15) E P 



e5 \i=l / \ie£ s 



n ga(x28/va)) e ( n ^ 



/ Zi gz2 \iefi s c(l) 

1=1,2 



n g a ( *. w + e vvx - + c( e *; (4-1) /vS) ] . 



c(0 

E 

i=2 



i=2 



where now x l is variously y l or 0. For fixed s G S we can expand the 
corresponding term as a sum of terms of the form 



(4.16) 



n g\(*5S/va) 



n * 



e n p 2 

i=l,2 

/ c(i) c(i-l) \ 

II g a *. (0 + E ^ w /Va - (^ ( ,-D + E # VVX) 



iS-Bf \ 3 =2 j=2 J 

where F runs through the subsets of {1, . . . , n}. Note that the first line will 

\F\ < \B± 



be unless for each k G F we have that y% = x s S 1 } for some i G B s . In 



particular 
(4.17) 
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Using the fact that 

(4.18) G x {x) < clog(l/A) 

we can bound the first line of (|4.16|) by (clog(l/A))' B "'. As before, see in 
particular (J4.13)) . we can obtain the bound 



(4.19) 



En? 

i=l,2 



yfe/^ 1111 ^W/VX 



c(i) 



ie-BS V i=2 ' J=2 



c(i-l) 



+ e xf-^/vS) 



< ca- 2 n kT n 



X 



c(i)\ ■ 



Our lemma then follows using (|4.17|) which implies that \F C \ + \B S \ > 2. □ 



5 Approximating intersection local times 

The goal of this section is to prove the following lemma. 

Lemma 4 We can find a Brownian motion such for each j > 1 there exists 
(3 > such that 

(5-1) ||Ar, iA (CA)-7 J (C,^A- 1 )ll2 = 0(A^) 

Proof of Lemma |1J Let f(x) be a smooth function on R 2 , supported 
in the unit disc and with / f(x)dx = 1. We set f e (x) = \f(x/e). On the 
one hand it is easy to see that if we set m 1 (/ t ) = / u (x)f T (x) dx and 

7fc(C> fr) = / 7fc(C, X) n fr(Xi) dx 2 --- dx k , 
f— j 

fr) = / a 3 -(C, x) Y[ fr(xi) dx 2 --- dx k , 

J i=2 

we will have 

(5.2) 7 fc (C,/r)=E^l|) (-e'C/r^^SiCC/r) 
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and 

(5.3) aj(t,f T )= [ f[f T (W ti -W ti _ 1 )dt 1 ---dt j . 

JO<ti<-<tj<tfJ^ 

On the other hand it follows from (J4.5j) and Jensen's inequality that 
(5-4) ||7 fc (C,/.)-7 fc (C)l| 2 <Cr 5 ". 
If we set G\(f T ) = J G\(x/\/\)f T (x) dx, 

f kA(\, fr)= I\ A (Ca, X) [7 f T {Xi) dx 2 • • • dx k 
J i=2 

and 

f- J 

5(Cx, fr) = J X/ VA) J] /rC^i) rfx 2 • ■ ■ dx k , 



we similarly have 



(5.5) f m (Ca, / t ) = E (J _ |) ("&(/,-))*"' ^(Ca, /.) 

and 



(5.6) 7 i (CA,/r) = / n/rftl-Vl^l-^j 

^0<tx<...<%<CA j = 2 

= J[ /r(vA(S [tj/A ] ~ %_ X /A]))^1 • • • 



/0<ti<-<ij<C i=2 

It then follows from ()4.8|) that 

(5.7) \\Xf k , x (Cx,fr)~XT k , x (Cx)h<CT~ s . 

To complete the proof of Lemma 0] it only remains to show that with 
r = X p for p > small 

(5.8) || Af m (Ca, / T ) - %{(, fr, WA-Olh < cA c 

for some c < oo and £ > 0. By ()5.2|) - (j5.6j) it suffices to show that for some 
5' > and all sufficiently small r, A 

(5.9) u\f T ) = 0(log(l/|r|)), |G A (/ T ) - u\f T )\ < ct-*\ 5 ' 
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and 



(5.10) 



||Ofc(C>/r,W A -i)|| 2 
\\Tk,\((\, fr) ~ 5 fc (C,/r,^A-l)l|2 < CT 



< C7 --2(fc-l) j 



The first part of ()5.9|) follows from the fact that u l (x) = 0(log(l/|x|)), 
see JHJ (2.b)]. To prove the second part of ()5.9|) . we note that sup^, |V/ T (a;)| < 



ct , so 



(5.11) 



G A (/ T )-S l (/ T )| 

/ o °° e"^ (/ T (VA% A] ) " /r(VAW t/A )) dt 



< CT 



V\(S m - Wt/x) 



dt. 



The second part of (|5.9|) then follows from the last inequality in Section El 

The first part of f)5. lUj) follows from the fact that sup^, |/ T (^)| < cr -2 , so 
that 



(5.12) 



|2fc(C,/r,Wv 



< CT 



-2(Jfc-l) 



e _t t n dt 



To prove the second part of (|5.1Uj) . we use the above bounds on sup 3. | V/ T (x) 
and sup x \f T (x)\ to see that 



(5.13) \\Xh,\(Cx, fr) -a k (C,f T ,u x -i] 



< CT 



-2k+l 



E 













I 




\,Jo<t 1 <---<t k <t 



V\(S\ 



[tj/X] 



Wi 



dt\ ■ ■ ■ dtk dt. 



The second part of ()5.10j) then follows from the last inequality in Section EJ 



6 Renormalized Brownian intersection local 
times 

Recall the definition of jk(t) given in (jl.5|) . Note from || (2.b)] that for some 
fixed constant c 

f°° I 
(6.1) u t = e- t p t+e {0)dt=—log{l/e) + c + O{e). 

Jo 2tt 
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In [ni] we show that the limit in (|1.5|) exists a.s. and in all LP spaces, and that 
7fc(t) is continuous in t. The rest of this section is basically contained in 
but we point out that ^H] came after and resulted in some simplification. 
For any given function h : (0, oo) — > R we set 7i(t, h) = t and for k > 2 

(6-2) %(t,h) = \imj: {^Zl)(-he) k - l aUt), 

where we write h e for h(e). In particular, ji(t) = ji(t,u). Let H denote the 
set of functions h such that lim e ^o(^e — u e ) exists and is finite. In the next 
lemma we will see that the limit in ()6.2|) exists for all h e 7i. 

Lemma 5 (Renormalization Lemma) Let h £ Tl. Then %(t, h) exists 
for all k > 1 and ifh&H with lim e _+ (/i e — h e ) — b then for any k > 1 

(6.3) = f ^~ 1 ] V-6) fc " m 7m (t,/ i ). 

m=l \ m V 

Proof of Lemma 03 Setting b e = h e — h e we have 

(6.4) E^I^HO^W*) 

=e(*Z 1 1 )(-^-^ , m*) 

Using 

the last line in (|6.4|) becomes 

(6-5) E (* ~ (-6 e )' g (* ~ 3 _ ~ (-^^(t). 
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Taking h e = u e then shows the existence of 7fc(i, h). Returning to general 
h G TC and now taking the e — > limit we obtain 

(6.6) %(t, fc) = ( k T X ) (-6) J '7fc-i(*, &) 

j=o \ 3 J 

= t( k ~\)(-b) k - m irn(t,h) 

where the last line follows from the substitution m = k — j . □ 

Let h ETi. We shall sometimes write 7fc(t, /i, a>) for 7fc(t, h) to emphasize 
its dependence on the path u. We want to discuss how renormalized intersec- 
tion local time changes with a time rescaling. Let cu r (s) = r~ l l 2 uj{rs). Then 
%(t, h,u r ) is the same as %(t, h) defined in terms of the Brownian motion 

Lemma 6 (Rescaling Lemma) Let h G 7i. Then for any k > 1 

k ( k — 1 \ / 1 \ k ~ m 

(6.7) %(t,h,u r ) = r- 1 J2 \ , (^-log(l/r)) %(rt,h,u). 

Proof of Lemma HO After replacing uo by uj r the integral on the right hand 
side of ()6.2|) is replaced by 

(6 . 8 ) / YlJ W ^-^ ) dtl ... dtl 



r 



1 l[p e % \dtx---dti 



0<ti<-<ti<rt i=2 

= T~ l I I[Pre(W ti -W ti _ 1 )dt 1 ---dt l . 

J0<t 1 <--<ti<rt i=2 

Abbreviating this last integral as a^ re (rt, u) we have 

(6.9) %(t, h, u r ) --limE^J (-h e ) k - l a l>re (rt, uo). 

Since h G W it is easily seen that lim e _^o(^e — h re ) = — ^Mog(l/r) and our 
lemma then follows from Lemma [SJ □ 



20 



7 Range and Brownian intersection local times 

In this section we prove the following theorem. 
Theorem 2 For each k > 1 



(7.1) g\ I WCa)| - B-irVTiK^A-!) I - a.a. 

as A — ► 0. 

Proof of Theorem^ Using (|5.1j) together with Lemmanand its proof, 
we see that for some Mk < oo 



(7.2) 



1A 



A|^(CA)i-E(- i rV7 J (c,^- 1 ; 

3=1 



< Mi. 



for all A > sufficiently small. 

We now follow Le Gall [§]. With A n = e~ nl/2k we have that for any e > 



1A 



(7-3) E ^ «t WCOI - EC-^ifTiCC^o > 



n=l 



i=l 



ia 



< E ^ < ( WCOI - TX-^qxMC^) ) > 



3 A- 



n=l 



< M fc E < oo. 



n=l 



Then by Borel-Cantelli 



4A 



(7-4) I Ajft(COI - Ei-^axhiC^x^J - a.a. 

Since for each m > 1 we have that 7j(C, w a _1 ) * s bounded in L m uniformly in 
n, then by Chebyshev's inequality with m sufficiently large P(7 3 -(£, a^-i) > 
g An ) will be summable. So we may drop the terms for j > k and we then 
have 

(7-5) g k Xn ( \n\K((x n )\ - B-iy-fe^^A-oj - a.s. 

Before continuing the proof of Theorem El we first prove the following 
lemma. 
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Lemma 7 For any k > 1 

(7.6) lim sup |7fe(C^A-i) -TfeCC,^ 1 )! = °- «- s - 

™^°A n+1 <A<A n 

Proof of Lemma [7J By (j6.7|) for any k > 1 

(7-7) = A £ g^J (i. log (£))""•*.( 

Hence for any p > 1 

( 7 - 8 ) II sup |7*(C,w a -i) -7 fe (C,a; A --i)| || p 

< II sup |A 7fc (^ >w t ) -7 fe (C,a; A -i)| || p 

A n+ i<A<A n A n A 

fc-1 / j ^ \ fe-m , 

SUp — l0g( — ) || SUp 7m(-^C,^ 1 )llp 

m =lA„+i<A<A„ \Zn A n J \ n+ i<\<\„ A 

= 11 sup |A Tfc (^) — yfcCOl 111* 

A n+ i<A<A„ A n A 

fc-1 / y \ \ k ~ m \ 

+cJ2 SUp — l0g( — ) || SUp lm(^()\\p 

m=l Vi<A<A„ \^7T A n J A n+1 <A<A n A 

It follows from (9.11) of |2] that for any k > 1 we can find (3 > such that 

(7.9) || sup |7fc(s)-7fcWIII P <«^. 

I*— »i<« 

8,K1 

Actually, this is proved for a renormalized intersection local time where 
£k(t) = lim^o ^fc(^) a; ) an d £,k(t,x) differs from j k (t,x) defined in (|4.3|) in 
that ■u 1 (x) is replaced by 7r _1 log(l/|x|). Since u l (x) — n^ 1 log(l/|x|) = c + 
0(|x| 2 log|x|), see (2.b)], we obtain (fTSjl . Using flH7|) again we find that 



II sup | 7 fc(^t)-7fcWIII P <ct(logt) fe 

A n+ i<A<A„ A 

(7.10) 

where we have used 

(7.11) i og 2^ = 0(n- 1+1 / k ). 

A n +1 

22 



A, 



An+l 



/3 

< c^logt)^' 



Hence 
(7.12) 



sup 

An+l<A<A n 



7*(yC)- 7,(01 \\ P <cn-r. 
Using (|7.8jl and (|7.12jl now shows that 



(7.13) 



sup 

A n +i<A< A n 



|7fc(C,^A-0 -Tfc(C,Wv-i)| ||p < era" 



-/J" 



and our lemma then follows using Holder's inequality for sufficiently large p 
and the Borel-Cantelli Lemma. □ 

Continuing the proof of Theorem |2J by our choice of A n 



(7.14) 



lim of — ql 
Together with (|7.fij) we have that a.s. 

SUD 

n-»0 



0. 



lim sup i EC-^rTiCC^A-O-EC-^^iCC.^i)! = o. 

An + l<A<A n j — ^ 



(7.15) 



Using the fact that |7£(£a)| an d 9\ are monotone decreasing we have that 



(7.16) 



sup 

An+l<A<A n 



An5A n+1 |^(CA„ +1 )|-A n+1 ^J^(CA„ 
^n9x n+1 \T^(Cx n+1 )\ - ^n+ig\ n+1 \7l(C\„+i 

K + igt +1 \n(( Xn+1 )\ - \ n gl\K(( Xn 
\ n gt\n(( Xn )\ - \ n+1 gt\n(( Xn 



<2\X n -X n+1 \gl +1 \TZ(C Xn+1 ] 



+ 



An + l^ n+1 |^(CA„ +1 )|-A n ^J^(CAj 



a.s. 



Here the first term on the right hand side of (|7.16|) goes to using the fact 
that 



An — A 



n+1 1 



|1 _ e « 1/2fc -(n+i) 1/2fc | An < n -i An < 2 n - 1 A n+ i 



and the second term on the right hand side of (|7.1fij) goes to using (|7.15jl 
and (1731) . Combining (1715]) and (TTTfil we have (fTTTjl . □ 
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8 Non-random times 

In this section we complete the proof of Theorem ^ Recall that (\ = n if 
n—l<j(<n. So (\ = where \x] denotes the smalllest integer m > x. 
Hence (17. lj) can be written as 

(8.1) gf U\n{\C/X\)\ - E(-l) i_ V7i(C,w A -i)j - 0, a.s. 

If (Q, P) denotes our probability space for {S n ; n > 1} and {W t ; t > 0}, 
then the almost sure convergence in (j8.1j) is with respect to the measure 
e~ l dt x P on i?^ x fi, where cu) = t. Hence by Fubini's theorem we have 
that for almost every t > 

(8.2) gf (\\K(\t/\])\ - E(-l) i_ V7i(*,w A -i)j - 0, a.,. 

Fix a to for which (J8.2)) holds and let A run through the sequence to/n. 
Then (Q and (JO]) tell us that 

(8.3) (logn) fc feft(n)| + £(-<7vO~ J 7j(*o,w»/jj - a.s. 
Using ()6.7|) and writing b r = ^- log(l/r) we have that 

(logn) fc {^\K(n)\ +toj:(-g to/n )^ £ ^^(l,^) ) - a.s. 



U) 
Then 



j=l m=l 



' '.r l 



j=l m=l \" b V 

= e f e fi -1 ^ f^y m ) (-^/n)- m 7 m (i,^). 

m=l \j=m 

Now, 



K m-l) \ g to/n 



j=m \ / i=0 
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By (17. 9|) with S = 1 we have that sup 4<1 \ jj(t, u))\ is in LP for each p and 
each j > 1. If we set Vj t i = sup 4<1 \jj(t, uj 2 e)\, we then have, taking p large 
enough, that 

oo oo FT/ P 

is summable for each 77. Hence by Borel-Cantelli Vji/ log(2^) — > a.s. for 
each j > 1. Since by Lemma El we have for 2 l < r < 2 e+1 that 7^(1, u; r ) is 
bounded by a linear combination of the Vj t i, 1 < j • < k, with coefficients that 
are bounded independently of r, we conclude 

7,(1, u; n )/ log n -> 0, a.s. 

Thus we can replace (I8.5J1 up to errors which are O (logn)~ fc_1 by 

k / 1 \ m ^ 

(8.7) £ 7m(l,o; n ) = E (-SVnr m 7 m (l^n) 

m=l \SV™ + °lAo/ m=l 

since by (|2.3|) we have that g to / n + &i/t = g\/ n + 0(n~ 5 ). 
Thus we obtain 

(8.8) (logn) fe ^|^(n)|+E(-^ 1/n )-^(l,^)j -0 a.s. 

This, together with (jA.2|) . gives Theorem ^ □ 



A Estimates for random walks 

In this appendix we will obtain some estimates for strongly aperiodic planar 
random walks S n = Y^=\ Xi, where the Xi are symmetric, have the identity 
as covariance matrix, and have 2 + 5 moments for some 5 > 0. 
Let 

00 

G A (4=^e-\(x). 

n=0 

If 

0(p) = E(e^) 
denotes the characteristic function of X lt we have 

1 r e ip ' x 
(A - 1) C ' ( ' )= wL l-r%) * 
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Lemma 8 Let S n be as above. Then 

(A.2) G x (0) = ^ log(l/A) + c x + 0(X S log(l/A)) 

where 

(A.3) c x = ^ log^/2) + ^ / ^ P) ~]^i', 2 dP 
is a finite constant. 

Proof of Lemma |H We have 

We intend to compare this with 

1 r 1 



dp 



(2tt) 2 A + H 2 /2 

whose asymptotics are easier to compute. Indeed, 

(A - 5) L^x^WT2 dp 

~ JdQ),*) A+ \ P \ 2 /2 ^ + l[-n,^-D(0,n) A + |p| 2 /2 ^ 

where D(0, it) is the disc centered at the origin of radius 7r. It is clear that 
(A.6) / l ——dp= [ —^—dp + 0(\). 

i[-7r,7r]2-D(0,7r) A + |p| 2 /2 i[-7r,7r] 2 -i?(0,7r) |p| 2 /2 

On the other hand, using polar coordinates 

(A7) C * = 21 ( l0E(A + * V2) " loE(A) ) ■ 

Thus 
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We then note that 

(A ' 9) ![-«,«]* 1 - e-^(p) dp ~ A + H 2 /2 ^ 

/■ (A + H 2 /2) - (1 - e-V(p)) 

(l-e-^(p))(A+b| 2 /2) P 
/■ 0(p) - 1 + b| 2 /2 

" W(l-e-%))(A + |p|V2) P 

_ A r <P{p) ~ 1 , 

y [ _ 7r , 7r]2 (l-e-^(p))(A+|p|V2) P 

+ (e " " 1 + A) I ^ (l-e-V(p))(A + HV2) * 

Since 

(A. 10) |e ip - x - 1 - ip • x + (p ■ xf/2\ < c(p ■ x) 2+s 

for some c < oo we have by our assumptions that 

(A.ll) |0(p) - 1 + H 2 /2| < c'\p\ 2+5 . 

this implies that 

(A.12) |0(p)-l|<c>| 2 
for p E [— 7r, 7r] 2 and 

(A.13) 1 - e~ x (j)(p) > c(A + \p\ 2 ) 

for some c > and sufficiently small A. Hence 



(A. 14) (e- A -l + A)/ rrrrr^P 

1 J 1 ; W] 2 (l- e -^(p))(A + H 2 /2) ^ 



[-7T,7r]2 (A + \p\ 



2\2 



<c\ [ -r-r— dp = 0(A) 

- J[-*/v\,«V)p (i + M 2 ) 2 

and 

(A.15) A / 7 l^l" 11 , , 2/ , rfp 

1 J Wl 2 (l-e-Mp))(A+N 2 /2) ^ 



/■ M 2 



^/-.,A^(rTfe* =o(Al0,s(1/A)) - 
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Setting f(p) = (p{p) — 1 + |p| 2 /2, and using ()A.11|) we see that 
f \fiP)\ < 

L^p \(i-6(v))\\v\ 2 /2 p 00 



Consider then 



\f(p)\ 

sip) , r sip) 



(A ' 16) l-^P (1 - e-^(p))(X + |p|V2) dp (1 - 0(^)b| 2 /2 dP 

fiP) dp- I — fto—dp 



+ 

We have 



(1 - e-V(p))(A + b| 2 /2) ' J[-« M 2 (1 - e~V(p))bl 2 /2 

/(p) >„ /" Sip) 



dp L^ii-m)\pm dp 



(1 - e-^(p))b| 2 /2 " (1 - 0(p))|p| 2 /2 



fA17) y /(p) dD _ / /(p) dv 

1 • J Wp(l-e-V(p))(A + bi 2 /2) P W] 2 (l-e-^(p))b|V2 P 

= " i,„P (l-r*))(HHW/2 * = ° <Ai l0E(1/A)) 

and the last line in (jA.16|) can be bounded similarly. This completes the 
proof of Lemma |H1 □ 



Lemma 9 Let S n be as above. For all m > 1 
(A.18) ||G A |L = 0(A~ 1/m ) as A^O 

and 

(A.19) ||G A -G A ,|| m = 0(|A-A , |(v / AA 7 )- 1/m ) as A -> 0. 

For all m > 2 and z £ Z 2 



(A.20) ||A, /VX G A || ra < c'|z| 2 / m A- 1 / m (log(l/A)) 1 

and /or any < /3 < 1 

(A.21) ||A z/ ^G A || m < c^l^A" 1 /" 1 

and 

(A.22) || (n G A || m < c (j[ \ Zl f^ A 



— l/m 



-1/m 
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Proof of Lemma IHt By p. 77, we know that q n (x) < Ci/n, where 
q n is the transition probability for S n . So 



xez 2 zez 2 



n m+1 . 



Then 

CO 

1 1 ^-^A 1 1 m — ^ ] ^ ||*?n||m- 

n=0 

Substituting the above estimate for ||g„|| m and breaking the sum into the 
sum over n < 1/A and the sum over n > 1/A, we easily obtain ()A.18|) . 
()A.19|) follows from (jA.18|) and the resolvent equation 

(A.23) G\ — G\i = (A' — X)G\ * G\>. 

By Proposition 2.1 of [3j, for each (3 e (0,1] there exists a constant c@ 
such that 

\q n (x) - q n (y)\ < cpn^dx - y\/y/n) P . 
So for any fixed w G Z 2 

\\q n (- + w) -g n (0llm ^ hn(- +u>)- QnWZ' 1 E + w)q n {x) 

x&Z 2 

< 2(c p n- 1 (\w\/V^)T~ 1 - 
We take mth roots, substitute into 

CO 

||G A (- +w)- G x (-)\\ m < e- Xn \\q n (- +w)- q n (-)\\ m , 

n=0 

break the sum into the sum over n < 1/A and n > 1/A, and let w = zj\[X 
to obtain (pOTjl . 

For (|A.22j) we note that for each j we can write fnf=i A^/Va) *~*\ as a 
sum of 2 k ~ 1 terms of the form A z .^G\(z + b) for some b so that by (|A.21|) 

(A.24) || (n^/Vx) GaIU < c'2 k - l \z,f/ m X-^ m . 

We have inequality (|A.24|) for j = 1, . . . , fc. If we take the product of these k 
inequalities and then take fcth roots, we have (|A.22|) . □ 
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